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Prufungsantrag gem. § 44 PatG ist gestellt 

@ Verfahren zum Abspeichern und Wiedergeben von festen Bildschirmtexten 

(§) Bei einem Verfahren zum Abspeichern und Wiedergeben 
eines Vorrats von festen Bildschirmtexten, bei dem der 
Bildschirmtext zeichenweise in digitaler Form in einem 
elektrischen Speicher abgespeichert wird, laSt sich die 
Mange der abzuspeichernden Oaten wirksam dadurch redu- 
zieren, daG zusatzlich zu den Zeichen Positionszeichen 
abgespeichert werden und daS fur wiederkehrende gleiche 
Zeichenfolgen groSerer Lange statt der Zeichenfolge ein 
Hinweis auf den Ort der bereits abgespeicherten Zeichenfol- 
ge abgespeichert wird. Die WIedergabe der so komprimier- 
ten Texte kann unproblematisch in Echtzeit. also ohne 
merkbare Verzogerung, erfolgen. 
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Beschreibung 



Die Erfindung betrifft ein Verfahren zum Abspei- 
chem und Wiedergeben eines Vorrais von festen Bild- 
schirmtexten, bei dem der Bildschirmtext zeichenweise 
in digitaler Form in einem elekironischen Speicher ab- 
gespeichert wind. 

Fur manche Anwendungsfalle ist es erforderlich oder 
zweckmaBig. feste Bildschirmtexte auf einem Fernseh- 
bildschirm zu generieren. um beispielsweise eine sende- 
runabhangige Bedienerfuhrung zu ermoglichen. Eine 
solche Bedienerfuhrung ist insbesondere fur die — 
manchmal relativ komplizierte — Bedienung eines Vi- 
deorecorders oder sonstiger Peripheriegerate eines 
Fernsehgerats von Bedeutung und kann mit Vorteil auf 
dem Bildschirm selbst vorgenommen werden. Hier- 
durch wird die sonst bestehende Notwendigkeit besei- 
tigt, ein mehr oder weniger aufwendiges Display an dem 
Peripheriegerat, insbesondere Videorecorder, selbst zu 
realisieren. Die Bedienerfuhrung auf dem Bildschirm 
selbst (on screen display - OSD) bietet naturgeniafi die 
Moglichkeit, einen groBeren Informationsinhalt in ver- 
stahdlicher Form zu iibermitteln. 

Da die auf dem Bildschirm wiedergegebenen Texte 
senderunabhangig generiert werden miissen, besteht 
die Notwendigkeit, diese Texte abzuspeichem. Die Ab- 
speicherung in ublichen elektronischen Speicherbau- 
steinen setzt jedoch Grenzen fur die Menge der abge- 
speicherten Daten. Oblicherweise werden Buchstaben 
in 8-Bit- Form kodiert und digital abgespeicherL Hieraus 
ergibt sich bei einer maximalen Anzahl von Buchstaben 
pro Bildschirm und dem maximalen Speichervolumen 
eines Speicherbausteins eine Hochstzahl von Textbild- 
schirmen, die im allgemeinen fur eine komfortable Be- 
dienerfuhrung nicht ausreichend ist 

Die Anwendung herkommlicher Kompressionsver- 
fahren zur Reduzierung der abzuspeichernden Daten- 
menge verbietet sich regelmaBig, da die Bildschirme fur 
eine komfortable Bedienerfuhrung ohne merkliche 
Wartezeit fur den Benutzer aufgebaut werden mussen. 
Anderungen des Bildschirms mussen quasi in "Echtzeit" 
erfolgen. Dies ist mit der Dekompression herkommlich 
komprimierter Texte nicht moglich. 

Die Erfindung geht somit von der Problemstellung 
aus, eine mdglichst groBe Textmenge abspeichem zu 
kdnnen, wobei die Wiedergabe der abgespeicherten 
Bildschirmtexte praktisch ohne Wartezeit mdglich sein 
muB. 

Ausgehend von dieser Problemstellung ist ein Verfah- 
ren der eingangs erwahnten Art erfindungsgemaB da- 
durch gekennzeichnet, daB zusatzUch zu den Zeichen 
Positionszeichen abgespeichert werden und daB fur 
wiederkehrende gleiche Zeichenfolgen groBerer Lange 
statt der Zeichenfolge ein Hinweis auf den Ort der be- 
reits abgespeicherten Zeichenfolge abgespeichert wird 

Die vorliegende Erfindung geht von der Erkenntnis 
aus. daB abzuspeichernde Bildschirmtexte haufige Wie- 
derholungen enthalten und teilweise sogar ubereinstim- 
men. Solche Obereinstimmungen konnen sich auf ganze 
Teile des Bildschirmtextes. auf Textzeilen sowie auf ge- 
wisse Phrasen beziehen, die erfindungsgemaB nicht er- 
neut kodiert werden. sondern eine Kodierung durch ei- 
nen Hinweis auf den Ort erfahren, an dem der entspre- 
chende Textteil bereits abgespeichert isL 

Das erfmdungsgemaBe Verfahren ist in mehreren Ab- 
stufungen realisierbar. die vorzugsweise in Combina- 
tion miteinander verwirklicht werden. 

Eine wesentliche Datenreduzierung wird dadurch er- 
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reicht. daB der Vorrat von festen Bildschirmtexten in 
Form von Textabschnitten abgespeichert wird, wobei 
jeweils eine Zuordnung der zu einem Bildschirmtext 
gehorenden Textabschnitte ebenfalls abgespeichert 
wird. Geeignete Textabschnitte sind Textzeilea GemSB 
dieser Ausfuhrungsform werden daher in alien Bild- 
schirmtexten vorkommende Textzeilen abgespeichert 
und mit einer Zeilennummer versehen. Ein Bildschirni- 
text Nr. XY wird dann aus dem Vorrat der abgespei- 
cherten Textabschnitte (Textzeilen) zusammengesetzL 
Hierzu gehort zu dem Bildschirmtext Nr. XY eine abge- 
speicherte Zuordnung der Zeilen dieses Bildschirmtex- 
tes zu den abgespeicherten Zeilen. Der Bildschirmtext 
Nr. XY wird somit in Form von Zeilen-Steuerzeichen 
abgespeichert, die auf abgespeicherte Textzeilen ver- 
weisea Auf diese Weise werden in mehreren Bild- 
schirmtexten vorkommende gleiche Zeilen nicht erneut 
abgespeichert, sondern sind durch Hinweis auf die abge- 
speicherte Zeile fur den betreffenden Bildschirmtext 
verwendbar. 

Von Vorteil ist dabei. daB die Zeichen aller moglichen 
festen Bildschirmtexte als ein Text abgespeichert wer- 
den und daB die Hinweise auf den Ort einer im Text 
bereits abgespeicherten Zeichenfolge uber den gesam- 
ten Text vorgenommen werden. Dies ist insbesondere 
von Bedeutung. wenn nicht (nur) gleiche Textzeilen 
durch Bezug auf eine einmal abgespeicherte Textzeile 
aufrufbar sind, sondern wenn (auch) im Text vorkom- 
mende gleiche Phrasen oder Worter (z. B. "EXFT) durch 
Verweis auf den Ort abgespeichert werden, an dem die- 
se Phrase bereits abgespeichert worden ist Die entspre- 
chende Phrase wird dabei beim erstmaligen Auftauchen 
in normaler Form kodiert abgespeichert Beim wieder- 
holten Auftreten dieser Phrase findet keine emeute Ko- 
dierung der Phrase statt. sondern statt der kodierten 
Phrase wird der Hinweis auf die Textstelle abgespei- 
chert, an der die Phrase bereits vorher abgespeichert 
worden ist 

Auch mit dieser MaBnahme lassen sich die abzuspei- 
chernden Daten erheblich reduzieren, ohne daB eine 
zeitaufwendige Dekompression erforderlich ware. 

Ein weiterer Schritt zur Reduzierung der abzuspei- 
chernden Datenmenge besteht darin, fur jeden Bild- 
schirmtext Bildschirm-Steuerzeichen abzuspeichern, die 
angeben, welche Teile des Bildschirmtextes sich von ei- 
nem moglichen vorhergehenden Bildschirmtext unter- 
scheiden und daher neu geschrieb.en. werden niussen. . 
Dieses Verfahren zur Verringerung der abzuspeichern- 
den Daten beruht auf der Erkenntnis, daB bei einer Be- 
dienerfuhrung mit Bildschirmtexten ein bestimmter 
Bildschirmtext (Tafel) haufig zwangslaufig nach einem 
anderen bestimmten Bildschirmtext (Tafel) auftreten 
muB. Soweit die beiden Bildschirmtexte ubereinstim- 
men, muB ein erneutes Schreiben des nachfolgenden 
Bildschirmtextes gar nicht erfolgen. Fur den nachfolgen- 
den Bildschirmtext kann daher bei einem Aufbau dieses 
Textes mit abgespeicherten Zeilen ein u. U. wesenth- 
cher Teil der Zeilen-Steuerzeichen entfallen. 

Insbesondere eine Combination der genannten MaB- 
nahmen zur Datenreduzierung ermdglicht daB in prak- 
tischen Fallen die abzuspeichernden Daten halbiert 
werden, ohne daB komplizierte und zeitaufwendige 
Textsynthesen erforderlich waren, die in der gewunsch- 
ten "Echtzeit" nicht realisierbar waren. 

Eine zusatzliche Datenreduzierung laBt sich dadurch 
erreichen. daB die Abspeicherung der Zeichen nicht in 
der ublichen Form mit Zeichenwortern fester Bitlange 
erfolgt sondern najh jiner^haufigkeitsorientierten, bit- 
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langenvariablen Kodierung. Eine derartige Kodierung. 
die beispielsweise nach einem fur den Anwendungsfall 
in an sich bekannter Weise erstellten Huffman-Baum 
erfolgt, sieht vor, daQ die am haufigsten vorkonnmenden 
Zeichen mit den geringsten Bitlangen kodiert werden 5 
und daB mit abnehmender Haufigkeit den Zeichen zu- 
nehmende Bitlangen zugeordnet werden. Eine Textko- 
dierung nach einem Huffman-Baum verwendet Zei- 
chenkodierungen zwischen 3 und 15 Bit und resultiert in 
einer durchschnittlichen Bitlange von etwas uber 6 Bit, 10 
so daB eine Reduzierung der Datenmenge auf etwa 75% 
erfolgt Da bei einer derartige Huffman-Kodierung der 
Textzusammenhang nicht gestort wird. ist die Dekodie- 
rung (Dekompression) in "Echtzeit" ohne weiteres mog- 
lichL ^5 

Die vorliegende Erfindung soil im folgenden anhand 
eines in der Zeichnung dargestellten Ausfuhningsbei- 
spiels naher erlautert werden. Es zeigen: 

Fig. 1 ein Ablaufdiagramm fur die Kompression und 
Dekompression des Bildschirmtextes 20 

Fig- 2 ein Ausfuhrungsbeispiel fur drei verschiedene 
Bildschirmtexte und die zugehorigen Speicher. 

In der als Ablaufdiagramm dargestellten Fig. 1 wird 
die Kompression des Bildschirmtextes. der in 8 Bit-digi- 
taiisierter Form vorliegt, zunachst mit Hilfe einer Huff- 25 
man-Kodierung vorbereitet Dies geschieht durch Be- 
stimmung der Anzahl und Haufigkeit der Zeichen und 
dem Aufbau eines Huffman-Baumes in fur den Fach- 
mann bekannter Weise. Die Abspeicherung der so ko- 
dierten OSD-Bildschirmtexte geschieht unter gleichzei- 30 
tiger Abspeicherung von Bildschirm-Steuerzeichen. 
Zeilen-Steuerzeichen. wiederholte sprachenunabhangi- 
geTexte. ^viederholte sprachenabhangige Texte u nd der 
Konipressions-ZDekompressionstabelle. 

Die in dem Ablaufdiagramm dargestellte Abspeiche- 35 
rung der Bildschirmsteuerzeichen. der Zeilensteuerzei- 
chen, der sprachunabhangigen Texte und der sprachab- 
hangigen Texte wird anhand eines in Fig. 2 dargestell- 
ten Beispiels.im folgenden erlautert: 

In Fig. 2 sind drei Bildschirmaufbauten ("Bildschirm 40 
r. ^Bildschirm T und "Bildschirm 3") dargestellt, wobei 
jeweils eine oder zwei Zeilen gegenuber einem vorher- 
gehenden Bildschirm neu zu schreiben sind. So ist im 
Bildschirm l.die Zeile 2 als "Auto clock setting is failed" 
zu schreiben, im Bildschirm 2 die Zeilen 4 und 5. als 45 
"MENU: automatic setting" bzw. "EXIT: manual set- 
. ting" und im Bildschirm 3 die Zeile 5 als "STORE; : set- 
ting" zu schreiben. • - 

In dem Speicher fur die Bildschirmsteuerzeichen 
("Bildschirmsteuerzeichen- Arrays) werden unter der be- 50 
stimmten Adresse (z. B. "Bildschirm 1^ fur den Aufruf 
des jeweiligen Bildschirms Steuerbits abgespeichert, die 
Informationen zur Farbe des Hintergrunds, Farbe der 
Textzeichen sowie der Art der Bildschirmdarstellung als 
Vollbild Oder als Fenster. enthalten. Ferner enthalt die- 55 
ses Array einen Zeilensteuersatz fur die funf moglichen 
Zeilen, in dem "0" angibt, daB die betreffende Zeile nicht 
neu geschrieben werden muB. wahrend eine "1" fur das 
erforderliche Neuschreiben der betreffenden Zeile 
steht. So zeigt der Zeilensteuersatz "01000" fur den Bild- so 
schirm 1 an, daB die zweite Zeile neu geschrieben wer- 
den muB. wie dies oben auch angegeben worden ist 

Die neu zu schreibende Zeile ergibt sich dann aus 
dem Speicher der Zeilen-Steuerzeichen ("Zeilensteuer- 
zeichen-Array"), der vom Bildschirmsteuerzeichen-Ar- 65 
ray mit einer Adresse (z. B. "Adresse 1") adressiert wird 
und Adressen fur sprachenunabhangige (SU ) und 
sprachenabhangige (SA . . ) Texiieiie aufweist. aus de- 



nen sich die Zeilen zusammensetzen. 

Jede Zeile beginnt mit dem Aufruf einer Adresse aus 
dem sprachenunabhangigen Array, da nur in dem spra- 
chenunabhangigen Array Fositionsinformationen in 
Form von Spaltenziffem enthalten sind, die angeben, an 
welcher Position die jeweils neu zu schreibende Zeile 
beginnt Fur den Bildschirm 1 ist die entsprechende 
Adresse SUXI. die angibt, daB die betreffende Zeile in 
Spalte 6 begonnen wird 

Die im Bildschirm 1 erithaltene Zeile "Auto clock set- 
ting is failed" ergibt sich nun aus den Adressen SAYl, 
SAY2 und SAY3. wobei SAYl "Auto clock". SAY2 "set- 
ting" und SAY3 "is failed" entspricht Die Zusammenset- 
zung aus den drei sprachenabhangigen Bestandteilen ist 
hier erfolgt, weil der Begriff "setting" haufig verwendet 
wird und daher einen immer wiederkehrenden Bestand- 
teil darstellt, der nicht neu codiert abgespeichert werden 
soUte. 

Dies ergibt sich auch aus der Zusammensetzung der 
Zeilen 4 und 5 im Bildschirm 2, wo der Bestandteil "set- 
ting" durch dieselbe Adresse SAY2 aufrufbar ist 

In ahnlicher Weise wird der Bildschirm 3 durch Neu- 
schreiben der Zeile 5 mit dem sprachunabhangigen Be- 
standteil "STORE", beginnend in Spalte 4 (SUX4) und 
dem sprachenabhangigen Bestandteil "setting" (SAY2) 
zusammengesetzt 

Die hier vorgenommene Unterscheidung in sprachen- 
abhangige und sprachenunabhangige Texteile beruht 
darauf, daB eine Bedienerfuhrung, beisp ielsweise fur ei- 
n en Videorecorder. aut mehrere ^p racnen (englisch. 
deutsch, franzo si sch, schwedisch in Fig. 2 ) ausgelegt sein 
kann, daB aber trotz der Mehrzahl der Sprachen be- 
stimmte Phrasen in alien Sprachen in gleicher Form 
auftreten (vgl. "MENU". "EXIT* und "STORE" in Fig. 2). 
Viele Phrasen sind hingegen sprachenabhangig und 
miiss en fiir jede Sprache gesondert bes timm t und abge- 
speichert werden. 

Der rechte Teil der Fig. 1 zeigt die Dekompression 
des Bildschirmtextes durch Auswertung der Bildschirm- 
steuerzeichen und der Zeilen-Steuerzeichen zum Auf- 
bau des entsprechenden Bildschirmtextes. wobei die ab- 
gespeicherten sprachenunabhangigen und sprachenab- 
hangigen Texte durch die abgespeicherten Hinweise ge- 
steuert ausgelesen und in die Texte eingefugt werden. In 
einfacher Form gelingt dies durch Bildung geeigneter 
Offsets, so daB diese Textzusammenstellung — ein- 
schlieBlich der Huffman-Dekompression — unproble-* 
matisch in "Echtzeit" erfolgt Nach der Dekompression 
liegt der Text in der ublichen 8-Bit-Kodierung vor und 
ist somit von einem ublichen Teletext IC lesbar. der den 
Text in geeignete Steuersignale fQr den Fernsehbild- 
schirm umsetzt und so auf dem Bildschirm sichtbar 
macht 

Das erfindungsgemaBe Verfahren zeichnet sich da- 
durch aus, daB zwar keine immens hohe, jedoch eine in 
der Praxis bedeutsame Kompressionsrate erzielt wird 
und daB der Bildschirmaufbau durch die dekomprimier- 
ten Daten ohne merkbare Zeitverzogerung (in "Echt- 
zeit") moglich ist 

Patentanspruche 

1. Verfahren zum Abspeichern und Wiedergeben 
eines Vorrais von fesien Bildschirmtexten. bei dem 
der Bildschirmtext zeichenweise in digitaler Form 
in einem elekirischen Speicher abgespeichert wird, 
dadurch gekennzeichnet, daB zusatzlich zu den 
Zeichen Positionszeichen abgespeichert werden 
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und daB far wiederkehrende gleiche Zeichenfolgen 
groBerer Lange statt der Zeichenfolge ein Hinweis 
auf den On der bereits abgespeicherten Zeichen- 
folge abgespeichert wird ff> i. A •! 1^1 ^ 

2. Verfahren nach Anspruch 1. dadurch gekenn- 5 D©ST AVniinnIP I rtHX/ 
zeichnet.daBderVorratanfestenBildschirSitexten r\VUIIUUIC7 Vi^UfJ/ 
in Form von Textabschnitten und eine Zuordnung 

der 2u einem Bildschirmtext gehorenden Textab- 
schnitte abgespeichert wird 

3. Verfahren nach Anspruch 2, dadurch gekenn- 10 
zeichnet, daB ials Textabschnitte Textzeilen ver- 
wendet werden. 

4. Verfahren nach einem der Anspriiche 1 bis 3. 
dadurch gekennzeichnet, daB die Zeichen aller 
moglichen festen Bildschirmtexte als ein Text abge- 15 
speichert werden und daB die Hinweise auf den Ort 
einer im Text bereits abgespeicherten Zeichenfolge 
uber den gesamten Text vorgenommen werden. 

5. Verfahren nach einem der Anspruche 1 bis 4, 
dadurch gekennzeichnet. daB fur einen Bildschirm- 20 
text nur Zuordnungen zu solchen Textteilen abge- 
speichert werden, die sich von einem moglichen 
vorhergehenden Bildschirmtext unterscheiden. 

6. Verfahren nach einem der Anspruche 1 bis 5. 
dadurch gekennzeichnet, daB die Abspeicherung 25 
der Zeichen zur Verminderung der abzuspeichem- 
den Bits nach einer haufigkeitsorientierten bitlan- 
genvariablen Kodierung erfolgt 

7. Verfahren nach Anspruch 6. dadurch gekenn- 
zeichnet, daB zur bitlangenvariablen Kodierung ein 30 
Huffman-Baum erstellt wird 
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